Fibonaci
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 64 Mb | стандардни излаз | стандардни улаз |
Низ 1, 1, 2, 3, 5, 8, 13, 21, 34, 55... се зове Фибоначијев низ. Прва два члана тог низа су једнаки 1, а сваки следећи члан се добија као збир претходна два члана низа. Написати програм (конзолну апликацију) FIBONACI који ће за дати број n исписати последње две цифре n-тог члана Фибоначијевог низа.
У једином реду стандардног улаза се налази један природан број n (6<n<1000000000)
У једином реду стандардног излаза исписати последње две цифре n-тог члана Фибоначијевог низа.
6<n<1000000000
Улаз
Излаз
12
600
123456789
44
00
14
Државно такмичење из програмирања, Београд – 19. април 2015.
I категорија (5. и 6. разред)
Морате бити улоговани како бисте послали задатак на евалуацију.